import java.util.*;

@SuppressWarnings("unchecked")
class comp implements Comparator{
	public int compare(Object o1, Object o2){
		if(((Integer)((Map.Entry) o1).getValue()).intValue()>((Integer)((Map.Entry) o2).getValue()).intValue()){
			return -1;
		}else if(((Integer)((Map.Entry) o1).getValue()).intValue()<((Integer)((Map.Entry) o2).getValue()).intValue()){
			return 1;
		}else{
			return 0;
		}
	}
}